package 校招笔试.美团笔试.美311;

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/3/12 9:45
 */
public class Note {

    /*
     3.11 美团笔试全部内容!
     详细的题目链接
     https://tans.fun/archives/2023-3-11-mei-tuan-bi-shi
     */




    /*
     1.
     小美有一个由数字字符组成的字符串，现在她想对这个字符串进行一些修改，具体地，她可以将这个字符串中任意位置字符修改为任意的数字字符。

    她想知道，至少进行多少次修改，可以使得移改后的字符串不包含两个连续相同的字符？

    例如，对于字符串 11222333 ，她可以进行 3 33 次修改将其变为 121212313 。
      1 <= |s| <= 10 ^ 5

     */


    /*
     2.
     一个人只能向右或者向下走，起点是(0, 0)，地图是n*m的矩阵，给一个n*m的数组，
     包括R和G，表示颜色，颜色相同可以直接走，不同的每走一步消耗k个金币，给一个n*m的数组表示每个点的金币数量，求最大的金币数量:

     样例:
        1 7 2

        BBRBRBR

        0 3 2 4 1 1 1

        输出: 5

        3 3 3

        BBR

        BRB

        RBB

        0 1 10

        2 10 100

        10 100 100

        输出: 2
     */



    /*
     3.
     她收集了 n  个流星在她所在观测地上空的出现时刻和消失时刻,对于一个流星，若其的出现时换为 s  ，消失时刻为 t  ，那么小美在时间段 [ s , t ]都能够观测到它。
     对于一个时刻， 观测地上空出现的流星数量越多，则小美认为该时刻越好。
    小美希望能够选择一个最佳的时刻进行观测和摄影，使她能观测到最多数量的流星，现在小美想知道，在这个最佳时刻，她最多能观测到多少个流星以及一共有多少个最佳时刻可供她选择。

     case:
     https://blog.csdn.net/m0_73659489/article/details/129470425

     */




    /*
     4. tank , 大模拟
     */


    /*
     5. 平衡节点的个数
     https://tans.fun/archives/2023-3-11-mei-tuan-bi-shi#5.-%E5%B9%B3%E8%A1%A1%E8%8A%82%E7%82%B9%E4%B8%AA%E6%95%B0
     */


}
